Revised ms : BIOINF - 2003 - 0817 Bellerophon ; a program to detect chimeric sequences in multiple sequence alignments

نویسندگان

  • Thomas Huber
  • Geoffrey Faulkner
  • Philip Hugenholtz
چکیده

Summary: Bellerophon is a program for detecting chimeric sequences in multiple sequence datasets by an adaption of partial treeing analysis. Bellerophon was specifically developed to detect 16S rRNA gene chimeras in PCR-clone libraries of environmental samples but can be applied to other nucleotide sequence alignments. 5 Availability: Bellerophon is available as an interactive web server at http://foo.maths.uq.edu.au/~huber/bellerophon.pl Contact: [email protected] INTRODUCTION 10 A PCR-generated chimeric sequence is usually comprised of two phylogenetically distinct parent sequences and occurs when a prematurely terminated amplicon reanneals to a foreign DNA strand, and is copied to completion in the following PCR cycles. The point at which the chimeric sequence changes from one parent to the next is called the conversion, recombination or break point. Chimeras are problematic in culture15 independent surveys of microbial communities because they suggest the presence of nonexistent organisms (von Wintzingerode et al., 1997). Several methods have been developed for detecting chimeric sequences (Cole et al., 2003; Komatsoulis and Waterman, 1997; Liesack et al., 1991; Robinson-Cox et al., 1995) that generally rely on direct comparison of individual sequences to one or two putative parent sequences at a 20 time. Here we present an alternative approach based on how well sequences fit into their complete phylogenetic context. METHOD Bellerophon detects chimeras based on a partial treeing approach (Wang and Wang, 1997; Hugenholtz and Huber, 2003), that is, phylogenetic trees are inferred from independent regions (fragments) of a multiple sequence alignment and the branching patterns are compared for incongruencies that may be indicative of chimeric sequences. 5 No trees are actually built during the procedure and the only calculations required are distance (sequence similarity) calculations. A full matrix of distances (dm) between all pairs of sequences are calculated for fragments left and right of an assumed break point. The total absolute deviation of the distance matrices (distance matrix error dme) of n sequences is then 10

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bellerophon: a program to detect chimeric sequences in multiple sequence alignments

SUMMARY Bellerophon is a program for detecting chimeric sequences in multiple sequence datasets by an adaption of partial treeing analysis. Bellerophon was specifically developed to detect 16S rRNA gene chimeras in PCR-clone libraries of environmental samples but can be applied to other nucleotide sequence alignments. AVAILABILITY Bellerophon is available as an interactive web server at http:...

متن کامل

Bellerophon : Graph analysis for improved EST clustering

Bellerophon is a set of Perl modules and application scripts that aims to improve the quality of EST clusters. Graph theory algorithms are applied to pairwise alignments to pinpoint putative chimeric ESTs, that is cutvertices of the alignement graph; theses putative chimeras are then studied individually at the sequence level to find evidences of their chimeric origin: restriction sites, polyA,...

متن کامل

The Optimization of Magnetic Resonance Imaging Pulse Sequences in Order to Better Detection of Multiple Sclerosis Plaques

Background and objective: Magnetic resonance imaging (MRI) is the most sensitive technique to detect multiple sclerosis (MS) plaques in central nervous system. In some cases, the patients who were suspected to MS, Whereas MRI images are normal, but whether patients don’t have MS plaques or MRI images are not enough optimized enough in order to show MS plaques? The aim of the current study is ...

متن کامل

Using Traveling Salesman Problem Algorithms to Determine Multiple Sequence Alignment Orders

Multiple Sequence Alignment (MSA) is one of the most important tools in modern biology. The MSA problem is NP-hard, therefore, heuristic approaches are needed to align a large set of data within a reasonable time. Among existing heuristic approaches, CLUSTALW has been found to be the progressive alignment program that provides the best quality alignments, while the program POA provides very fas...

متن کامل

Molecular analysis of AbOmpA type-1 as immunogenic target for therapeutic interventions against MDR Acinetobacter baumannii infection

Introduction: Acinetobacter baumannii is associated with hospital-acquired infections. Outer membrane protein A of A.baumannii (AbOmpA) is a well-characterized virulence factor which has important roles in pathogenesis of this bacterium. Methods: Based on our PCR-sequencing of ompA gene in the clinical isolates, AbOmpA protein can be categorized into two types, named here type-1 and type-2. We ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004